Напиши програм који проверава да ли су бројеви који се уносе уређени тако да прво иду негативни, затим нуле и на крају позитивни бројеви (могуће је и да било којих од наведених бројева нема).

Улаз

Са стандардног улаза се уноси број бројева \(n\) (\(1 \leq n \leq 20\)), а након тога и сами бројеви, сваки у посебном реду.

Излаз

На стандардни излаз исписати da ако су бројеви уређени како је наведено тј. ne у супротном.

Пример

Улаз

5
-3
-1
0
4
2

Излаз

da